#include<stdio.h>
#include<string.h>
int main()
{
	char a;
	int i,j,b[20];
	int temp;
	while(scanf("%c",&a)!=EOF)
	{
		for(i=0; i<10; i++)
			scanf("%d",&b[i]);
		if(a=='A')
		{
			for(i=0; i<10-1; i++)

				for(j=0; j<10-1-i; j++)

					if(b[j]>b[j+1])
					{
						temp=b[j];
						b[j]=b[j+1];
						b[j+1]=temp;
					}
			for(i=0; i<9; i++)
				printf("%d ",b[i]);
			printf("%d\n",b[9]);
		}
		if(a=='D')
		{
			for(i=0; i<10-1; i++)

				for(j=0; j<10-1-i; j++)

					if(b[j]<b[j+1])
					{
						temp=b[j];
						b[j]=b[j+1];
						b[j+1]=temp;
					}

			for(i=0; i<9; i++)
				printf("%d ",b[i]);
			printf("%d\n",b[9]);
		}

	}
	return 0;
}
